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(54) Authentication using IC card 

(57) A method and system for authenticating between a user or client and a network access entity such as a 
server (14) or another client using an IC card (10), includes executing an initial authentication using the IC card 
when the user first communicates with the network access entity, commonly holding authentication 
information in both the user and the network access entity if the initial authentication achieves success, and 
executing a re-authentication using the commonly held authentication information without using the IC card 
when the user communicates again with the same network access entity within a predetermined period of 
time after the last authentication. 
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AUTHENTICATION METHOD AND SYSTEM USING IC CARD 

FIELD OF THE INVENTION 

The present invention relates to a method and system for 
authenticating network access entities using: an IC card or 
smart card which contains an IC chip with a microprocessor, 
memories and arithmetic functions. Particularly, the present 
invention relates to an authentication method and system in a 
client/server communication configuration in which a plurality 
of clients (users) communicate with one or more servers located 
far from the clients. 

DESCRIPTION OF THE RELATED ART 

In the communication configuration such as WWW (World Wide 
Web) of Internet, before a user or client communicates with a 
server, mutual authentication is first executed to confirm 
legitimation of the user and the server with each other. In 
such mutual authentication, it is very effective to use an IC 
card with the microprocessor in order to increase user's 
convenience and security. 

The mutual authentication using the IC card is in general 
executed by verifying, at each establishment of connection, 
user authentication information calculated in the IC card and 
provided to an application server to achieve user 
authentication, and by verifying server authentication 
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information calculated in the application server and provided 
to the IC card or the user terminal to achieve server 
authentication. Thus, legitimation of the user and the server 
are confirmed with each other to prevent illegal connection 
from a third party. 

In the connectionless type communication such as the 
internet communication or in the transaction processing in 
which a job accompanies with establishment/release of a 
Plurality of connections, it is necessary to frequently confirm 
authentication. Namely, in the former connectionless type 
communication, the authentication using- an IC card will be 
requested each time information is received and/or transmitted, 
whereas in the latter transaction processing, the 
authentication using an IC card will be also requested every 
time connection is established. 

However, the IC card needs a relatively long time (several 
seconds) for operation from a time when the user terminal 
connected with this IC card requests a calculation to a time 
when the user terminal receives the calculation result from the 
IC card. Thus, if the authentication using the IC card is 
executed many times at close intervals, it will take extremely 
long time for authentication process. 



SUMMARY OK THE INVENTION 

It is therefore an object of the present invention to 



provide a method and system for authenticating between network 
access entities using an IC card, whereby a high speed or good 
response authentication with keeping security can be provided. 

According to the present invention, a method of 
authenticating between a user or client and a network access 
entity such as a server or another client using an IC card is 
provided. This method includes a step of executing an initial 
authentication using the IC card when the user first 
communicates with the network access entity, a step of commonly 
holding authentication information in both the user and the 
network access entity if the initial authentication achieves 
success, and a step of executing a re-authentication using the 
commonly held authentication information without using the IC 
card when the user communicates again with the same network 
access entity within a predetermined period of time after the 
last authentication. 

Also, according to the present invention, a system for 
authenticating between a user or client and a network access 
entity such as a server or another client using an IC card Is 
provided. The system includes a unit for executing an initial 
authentication using the IC card when the user first 
communicates with the network access entity. a unit for 
commonly holding authentication information in both the user 
and the network access entity if the initial authentication 
achieves success, and a unit lor executing a re-authentication 



using: the commonly held authentication information without 
using: the IC card when the user communicates again with the 
same network access entity within a predetermined period of 
time after the last authentication. 

After the user once executed a successful authentication 
with the network access entity using: the IC card, when the user 
communicates again with the same network access entity within a 
predetermined period of time after the last authentication, no 
calculation in the IC card is carried out for authentication 
but the calculation is executed within a user terminal. Thus, 
according to the present invention, an extremely effective and 
high speed authentication can be realized. 

Also, since the authentication information which is the 
result of the initial authentication and is commonly stored in 
both the user and the network access entity are used for the 
re-authentication, no additional authentication information 
will be necessary to be preliminarily and commonly held in the 
user and the server before the authentication. Thus, the 
authentication method and system according to the present 
invention can be easily used in a wide area network. 

It is preferred that the initial authentication is an 
authentication using a public key cryptographic technique, and 
the re-authentication is an authentication using a secret key 
cryptographic technique . 

Jt is also preferred that the initial authentication is 
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executed when the user has not the authentication information 
and the re-authentication is executed when the user has the 
authentication information. 

It is preferred that the initial authentication is 
executed instead of the re-authentication when the 
predetermined period of time has passed after the last 
authentication. 

Preferably, the authentication information is encrypted 
and the encrypted authentication information is sent between 
the user and the network access entity. 

Also, preferably, the authentication information is 
updated to have different values at each time and the updated 
authentication information is sent between the user and the 
network access entity. 

Further objects and advantages of the present invention 
will be apparent from the following description of the 
preferred embodiments of the invention as illustrated In the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a simple configuration of a preferred 
embodiment of an authentication system using an IC card 
according to the present invention; 

Fig. 2, which is combined by Figs. 2A and 213. is a block 
diagram schematically illustrating a circuitry configuration of 



the authentication system shown in Fig-. 1; 

Fig:. 3 is a flow chart illustrating- a process control 
protocol of an authentication processing control unit in a user 
terminal shown in Fig. 1; 

Fig. 4. which is combined by Figs. 4A to 4E f is a flow 
chart illustrating an initial authentication protocol in 
accordance with the embodiment shown in Fig-. 1; 

Fig. 5, which is combined by Figs. 5A to 5C, is a flow 
chart illustrating a re-autherticat ion protocol in accordance 
with the embodiment shown in Fig. l; and 

Fig-. 6 is a flow chart illustrating a nullifying 
processing protocol in accordance with the embodiment shown in 
Fig. 1. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In Fig. 1 which schematically illustrates the simplest 
configuration of the preferred embodiment of the authentication 
system according to the present invention, reference numeral 10 
denotes an IC card or smart card of a user or client, which 
card contains an IC chip with a microprocessor, memories and 
arithmetic functions, and 11 denotes a card reader/writer for 
the IC card. The card reader/writer 11 is connected to a 
terminal 12 of a user or client. This user terminal 12 can be 
connected to an application server 14 via a communication line 
13. 
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Fig. 2 schematically illustrates the circuitry 
configuration of the authentication system shown in Fig. i. As 
shown in this figure, the user terminal 12 is provided with an 
IC card control unit 12a for controlling operation of the IC 
card 10 inserted in the reader/writer 11. an initial 
authentication processing unit 12b for executing an initial 
authentication or first authentication protocol, a re- 
authentication processing unit 12c for executing a re- 
authentication or second authentication protocol, the 
authentication processing control unit I2d for Judging which of 
the initial authentication processing unit 12b or the re- 
authentication processing unit 12c is to be accessed, an 
authentication information memory unit I2e for storing 
authentication information with respect to respective 
communication partners (servers), and a communication unit 12f. 

The application server 14 is provided with a communication 
unit 14a. an initial authentication processing unit 14b for 
executing an initial authentication or first authentication 
protocol, a re-authentication processing unit 14c for executing 
a re-authentication or second authentication protocol, and an 
authentication information memory unit 14d for storing 
authentication information with respect to respective user or 
client terminals. 

Fig. 3 iliustrai.es the process control protocoJ of the 
authentication processing control unit 12d in the user terminal 



12. In the connectionless type communication such as the 
Internet communication or in the transaction processing: in 
which a job accompanies with establishment/release of a 
plurality of connections, each time information is received 
and/or transmitted or each time connection is established, an 
authentication processing from the terminal of the user A, 
illustrated in Fig. 3, starts. Alternately, the authentication 
processing: may be started from the server B. 

First, at step SI, it is judged whether authentication 
information between the user A and its communication partner 
(server) B is already stored in the memory unit 12e in the 
terminal 12 of the user A or not. As will be described later, 
the memory unit 12e in the user terminal 12 will have the 
authentication information with respect to the server B 
(communication key CK, transaction numbers TransIDABj and 
TransIDBAj) together with its identity (ID) if an initial 
mutual authentication between the user A and the server B has 
achieved success. 

If no authentication information is stored in the memory 
unit 12e. it is judged that this is an initial authentication 
processing (including a case where a predetermined period of 
time has passed alter the last authentication) and thus the 
initial authentication protocol using a public key 
cryptographic techniques is performed at step S2. Contrary to 
this, LI* the memory unit 3 2e has an authentication information 
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with respect to the server B f the re-authentication protocol 
using a secret key cryptographic techniques is performed at 
step S3 . 

Fig. 4 illustrates flow of the initial authentication 
protocol making the use of the public key cryptographic 
techniques. The following is operations of the initial 
authentication processing units 12b and 14b in the terminal 12 
of the user A and the server B, respectively. 

First, at step S200, the terminal 12 of the user A gets an 
identity IDA of this card user A from the IC card 10. In the 
IC card 10, a public key certificate CertA of the user A and a 
secret key SA (for the public key cryptography) of the user A 
have already been stored other than the identity IDA of the 
user A. As is well known, the public key certificate is 
information for certificating a user's public key by a 
certification authority, in other words, is Information which 
can verify legitimation of the public key PA of the user A, for 
example . 

At the next step S201, the user terminal 12 requests for 
generation of a deciphered prover information to the IC card 
10. This request is performed by obtaining current time 
information TA from the terminal itself, combining this TA with 
Uie user identity J DA to generate a prover information TAN IDA. 
and sending the generated prover f n format 1 on TA I 11 DA t:o the 
microprocessor in Uie IC card 10. 
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At step S202. the IC card 10 deciphers the prover 
information sent from the terminal 12 in accordance with the 
public key cryptography using the secret key SA of the user A. 
The deciphered result sSA(TAIIIDA) is sent to the terminal 12 
at step S203. 

Then, at step S204, the user terminal 12 gets the public 
key certificate CertA of the user A from the IC card 10. At 
step S205. the prover information TA | | I DA , the deciphered 
prover information sSA(TAlUDA) and the public key certificate 
CertA are combined, and then the combined result 
TAI IIDAI lsSA(TA| UDA) | iCertA is sent to the server B. 

Then, the server (verifier) B verifies legitimation of the 
public key certificate CertA of the user A. and obtains the 
public key PA of this user A. at step S206. At the next step 
S207. the server B verifies the deciphered prover information 
sSA(TA| UDA). Namely, at the step S207. the server B enciphers 
the deciphered prover information sSA(TAIIIDA) using the public 
key PA of the user A. and compares the enciphered result 
sPA(sSA(TA| I IDA) ) with the prover information TAI UDA sent from 
the user terminal 12. 

At step S208. it is judged whether the user (prover) A is 
successfully authenticated by the server B or not. in 
accordance with the result of the comparison. Namely, if the 
both results coincide with each other, the user is 
authenticated and there fore the server authentication 
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processing is started from step S209. Otherwise, it is judged 
that the connection request from an illegal user occurs and 
thus the process is aborted. 

At step S209. the server B obtains current time 
information TB. and then combines this TB with a server 
identity IDB to generate a prover information TBIIIDB. 

At step S210. the server B deciphers the prover 
information TBIIIDB in accordance with the public key 
cryptography using the secret key SB of the server B to 
generate a deciphered result sSB(TB I I IDB) . 

At step S211. the server B generates a communication key 
CK based upon random number information, and then enciphers the 
generated communication key CK using the public key PA of the 
user A. Thus, enciphered communication key sPA(CK) is 
obtained. 

At the next step S212. the server B generates two kinds of 
initial transaction numbers which will be used in a re- 
authentication or second authentication processing described 
later, namely generates an initial transaction number 
Trans I DAB j used for authenticating the user A and an initial 
transaction number Trans IDBA^ used for authenticating the 
server B. Thereafter, the server B combines the generated 
transaction numbers and then enciphers the combined result 
using the communication key CK to produce an enciphered initial 
transaction number b'CK ( Trans J DAI3 1 | ITranslDBA,). 
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Then, at step S213, the server B stores the identity IDA 
of the communication partner (user A) who is authenticated by 
this server B, the communication key CK, the transaction 
numbers TransIDABj and TransIDBAj ( j =1 , 2 , 3 , . . . ) which will be 
in this first case the initial transaction numbers TransIDABj^ 
and TransIDBAj and the current time Tl into the memory unit 
14d. The server B stores authentication information 
(identities, communication keys, transaction numbers for user 
authentication, transaction numbers for server authentication, 
and last access time) for respective users in the memory unit 
14d as shown in Table 1 and manages them. In Table 1, CK A 
(=CK) and CK C indicate communication keys of the users A and C, 
TransIDBCj and TransIDCBj indicate transaction numbers used in 
the authentication with the user C, and T1 A (=T1) and Tl c 
indicate the last access times used in the authentication with 
the users A and C, respectively. 



Table 1 
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At step S214. the server B combines the prover information 
TBlllDB. the deciphered result thereof sSB (TB I I IDB ) . the public 
key certificate of the server B CertB. the enciphered 
communication key sPA(CK) and the enciphered initial 
transaction number ECK(TransIDAB^ I ITransIDBAj ) , and sends the 
combined result to the terminal of the user A. 

The terminal of the user (verifier) A verifies 
legitimation of the public key certificate CertB of the server 
B. and obtains the public key PB of this server B. at step 
S215. At the next step S216. the terminal of the user A 
verifies the deciphered prover information sSB(TB I M l)B ) . 
Namely, at the step S216. the user terminal enciphers the 
deciphered prover information sSB(TBMIl)B) using the public kev 



PB of the server B, and compares the enciphered result 

sPB ( sSB(TB I I IDB ) ) with the prover information TBIIIDB sent from 

the server B. 

At step S217, it is judged whether the server (prover) B 
is successfully authenticated by the user A or not, in 
accordance with the result of the comparison. Namely, if the 
both results coincide with each other, the server is 
authenticated and therefore the process at the next step S218 
is executed. Otherwise, it is Judged that the connection 
request from an illegal user occurs and thus the process is 
aborted . 

At the next step S218 which will be executed after both 
the user A and the server B are authenticated with each other, 
the terminal 12 of the user A requests the IC card 10 to 
provide a communication key. In fact, the terminal 12 sends 
the enciphered communication key sPA(CK) to the IC card 10. 

Thus, the IC card 10 deciphers the enciphered 
communication key sPA(CK) from the terminal 12 using the secret 
key SA of the user A which has been stored in the IC card 10 to 
produce a communication key CK, at step S219. The produced 
communication key CK is sent to the terminal 12 at step S220. 

At the next; step S221, the terminal 12 dociphers the 
enciphered initial transaction number 

L ; ;CK (Trans LIJAB 1 I I Trans I DBA^ ) using the received communication 
koy CK to produce the initial transaction numbers Trans 1 DADi 
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and Trans IDBA^ . 

Then, at step S2.22. the terminal 12 stores the Identity 
IDB of the communication partner (server B) with whom mutual 
authentication has been executed, the communication key CK. and 

the transaction numbers Trans IDABj and TransIDBAj (j=i.2.3 ) 

which will be in this first case the initial transaction 
numbers TransIDAB ^ and TransIDBAj into the memory unit 12e of 
this terminal 12. The terminal 12 stores authentication 
information (identities, communication keys, transaction 
numbers for user authentication, and transaction numbers for 
server authentication) for respective servers in the memory 
unit 12e as shown in Table 2 and manages them. In Table 2. IDD 
indicates an identity of a server D. CK 8 (=CK) and CK D indicate 
communication keys of the servers B and D. and Trans IDDAj and 
TransIDADj indicate transaction numbers used in the 
authentication with the server DC. respectively. 



Table 2 
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With the above-mentioned processes, the initial 
authentication is completed. 

Fig:. 5 illustrates flow of the re-authentication protocol 
making: the use of the secret key cryptographic techniques. 

In this embodiment, the re-authentication or second 
authentication represents an authentication when the user A 
intends to be connected again with the same server B after the 
user A and the server B once mutually authenticated with each 
other using the 1C card. In the re-authentication, an mutual 
authentication is executed by using two kinds of transaction 
numbers TransIDABj and TransIDBAj ( j = l . 2 , 3 . . . . ) which are 
provided in both the user A and the server B. Namely, as 
aforementioned, after the initial authentication is executed. 
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the user A holds the identity IDB of the server B, the 
communication key CK and the transaction numbers Trans IDABj and 
TransIDBAj in the memory unit 12e, whereas the server B holds 
the identity IDA of the user A, the communication key CK, the 
transaction numbers Trans IDABj and TransIDBAj and the last 
access time Tl In the memory unit 14d. 

The encryption method used in the re-authentication 
processing: is the secret (common) key cryptographic techniques 
which is capable of high speed processing. The following is 
operations of the re-authenticat Ion processing units 12c and 
14c in the user terminal 12 of the user A and the server B when 
the user A and the server B are connected at jth round after 
the initial authentication, respectively. 

First, at step S300 . the terminal 12 of the user A updates 
the transaction number for user authentication. Namely. 
TransIDABj is updated to a next order's transaction number 
using a private function f. The server B is also provided with 
this function f. The function f is preferably a private 
function for confidentiality, but public function can be 
utilized as for the function f. The above-mentioned updation 
will be represented as TransIDAB j + 1 = f ( Trans I DAB j ) . 

The updated transaction number TransIDAB } + 1 is enciphered 
using the communication key CK, and the enciphered transaction 
number ECK (Trans I DAB { + 1 ) is combined with the identity IDA of 
the user A at r.hn user i:erminaj 12. Then, the combined result 

I 7 



is sent to the server B at step S301. 

At step S302. the server B confirms whether the initial 
authentication is effective in this re-authentication or not, 
namely whether this re-authentication is executed within an 
effective period of time or not. To put it concretely, the 
server B derives the last access time Tl (=T1 A ) of the user A 
from the memory unit 14d and compares it with the current time 
T. If T-Tl is shorter than a predetermined time e . it is 
judg-ed that the initial authentication is effective and the 
successive processing of the re-authentication is continued. 
If T-Tl is equal to or longer than the predetermined time a 
it is judged that the initial authentication is invalid and a 
nullifying protocol shown in Fig. 6 is executed. 

At the next step S303. the server B searches its memory 
unit 14d using the identity IDA of the user A as a search key, 
to get the communication key CK . the transaction number for 
user authentication TransIDABj and the transaction number for 
server authentication TransIDBA-. 

Then, at step S304, the server B verifies the received, 
enciphered transaction number for user authentication 
ECK (Trans IDAB j + -j ) . Namely, the server B deciphers the 
enciphered transaction number for user authentication 
ECK ( Trans I DAB j + j ) using the obtained communication key CK to 
produce OCK ( ECK ( Trans 1DAB f + 1 )) f and then updates the 
transaction number for user authentication Trans I DAI3 • stored in 
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the memory unit I4d to a next order's transaction number using 
the private function f. This updation is represented as 
TransIDABj-j = f (TransIDABj ) . Thereafter, the this updated 
transaction number TransIDABj +1 is compared with the deciphered 
authentication number DCK(ECK( TransIDABj + 1 ) ) . 

At step S305. it is Judged whether the user (prover) A Is 
successfully authenticated by the server B or not, in 
accordance with the result of the comparison. Namely, if the 
both results coincide with each other, the user is 
authenticated and therefore the server authentication 
processing is started from step S306 . Otherwise, it is judged 
that the connection request from an illegal user occurs and 
thus NG is sent to the terminal 12 of the user to abort the 
process . 

At step S306. the server B updates the last access time Tl 
to the current time T. Then, at step S307. the server B 
updates the transaction number for server authentication 
TransIDBAj stored in the memory unit 14d to a next order's 
transaction number using the private function f. This updation 
is represented as Trans I DBA } - + j = f (TransIDBAj ) . 

Thereafter, at step S308 . the this updated transaction 
number Trans 1 DBA j + 1 for server authentication is enciphered 
using the communication key <;k . The enciphered transaction 
number ECK ( Trans 1 DBA j + , ) and l.lie identity iDB of the server B 
are combined and sent to Uie terminal 12 of the user A. at step 
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S309. 

The terminal 12 of the user A verifies the received 
enciphered transaction number ECK(TransIDBAj +1 ) for server 
authentication at step S310. Namely, the terminal of the user 
A searches its memory unit 12e using the identity IDB of the 
server B as a search key. to get the communication key CK and 
the transaction number for server authentication TransIDBAj . 
Then, the user terminal deciphers the received enciphered 
transaction number for server authentication ECK(TransIDBAj +1 ) 
using the obtained communication key CK to produce 
DCK( ECK( TransIDBAj + ^ ) ) , and then updates the transaction number 
for server authentication TransIDBAj stored in the memory unit 
12e to a next order's transaction number using the private 
function f. This updation is represented as Trans IDBAj +1 = 
f (TransIDBAj ) . Thereafter, the this updated transaction number 
TransIDBAj +1 is compared with the deciphered authentication 
number DCK ( ECK (Trans I DBA j + i ) ) • 

At step S311, it is judged whether the server (prover) B 
is also successfully authenticated by the user A or not, in 
accordance with the result of the comparison. Namely, if the 
both results coincide with each other, the server is also 
authenticated and OK is sent to the server B. as well as the 
transaction numbers stored in the memory unit 1 2e are updated 
to Trans 1 DAB j ^ -j and Trans I DBA j ^ 1 , respectively. Otherwise, it 
is judged that the connection request from an iJJogal user 
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occurs and thus NG is sent to the server B to abort the 
process . 

At step S312. only when the server authentication is made 
success, namely only when the server receives OK from the user 
terminal 12, the server B updates the transaction numbers 
stored in the authentication information memory unit I4d to 
TransIDAB J+1 and TransIDBAj +1 , respectively. 

With the above-mentioned processes, the re-authentication 
is completed. 

Fig:. 6 illustrates the nullifying: processing: protocol 
described in the flow shown in Fig:. 5. 

At the step S302 of Fig. 5, if it is judged that the 
initial authentication is invalid, the server B deletes 
authentication information of the user A. namely, the 
communication key CK. the transaction numbers Trans IDAB « and 
Trans IDBAj and the last access time Tl which are stored in the 
memory unit I4d at step S400. 

Then, at step S401, the server B informs to the user A 
that the initial authentication is now ineffective. 

Thus, the user A deletes the authentication information 
with respect to the server B. namely the communication key CK 
and the transaction numbers TransiDAB,- and Trans ) DBA j , stored 
in the memory unit: 1 2e . at step S402. Thereafter, at. step 
S4CKJ. che initiaJ authentication processing i 1 ins i: rar.ocl in Fig. 
4 is scar ted again. 
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As aforementioned, in the initial authentication, a strict 
authentication which can be used in a wide area network is 
executed in accordance with the public key cryptographic method 
using: the IC card, while in the re-authentication, a high speed 
authentication is executed in accordance with the secret key 
cryptographic method by means of a software without using the 
IC card. Therefore, according: to the present invention, an 
extremely effective and higrh speed authentication can be 
realized. 

Also, since the transaction IDs and the communication key 
which is the result of the initial authentication and is 
commonly stored in both the user and the server are used for 
the re-authentication, no authentication information will be 
necessary to be preliminarily and commonly held in the user and 
the server before the authentication processing-. Thus, the 
authentication method according to the present invention can be 
easily used in a wide area network. 

Furthermore, according- to the present invention, since 
both the initial authentication and re-authentication are 
executed, the security can be improved. In addition, according 
to the present invention, since the transaction ID' used in the 
re-authentication is enciphered and also updated to have 
different vaJuo at each time, possible impersonation attacks 
and/or replay ai.iacks can he? effectively prevented resulting 
extremely high srcuriiy. if a private function is used for the 



function of updating the transaction ID, the security can be 
further increased . 

In the aforementioned initial authentication, the public 
key cryptographic method is utilized. However, another 
cryptographic methods other than public key cryptography can be 
used at penalties in wide area network characteristics. 
Furthermore, in the aforementioned embodiment, mutual 
authentications are executed in both the initial authentication 
and the re-authent Ication . However, the initial authentication 
and/or the re-authentication according to the present invention 
may be achieved by either the user authentication or the server 
authentication . 
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CLAIMS 

1. A method of authenticating: between a user and a network 
access entity using an IC card, comprising the steps of: 

executing an initial authentication using the IC card when 
the user first communicates with the network access entity; 

commonly holding authentication information in both the 
user and the network access entity if the initial 
authentication achieves success; and 

executing a re-authentication using said commonly held 
authentication information without using the IC card when the 
user communicates again with the same network access entity 
within a predetermined period of time after the last 
authentication. 

2. The method as claimed in claim 1. wherein said initial 
authentication is an authentication using a public key 
cryptographic technique, and wherein said re-authentication is 
an authentication using a secret key cryptographic technique. 

3 . Hie method as claimed in claim 1 or 2, wherein said initial 

authentication is executed when the user has not said 
authent i cat ion i n formal: ion , and sai (J re-awthen t i cat ion is 
executed when the user has said authentication information. 

4 . Tlje method as ulaimad in claim 1, 2 or 3, wherein said initial 
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authentication is executed instead of the re-authentication 
when the predetermined period of time has passed after the last 
authentication. 

5 . The method as claimed in any of the preceding claims, wherein said 
authentication information is encrypted and the encrypted 
authentication information is sent between the user and the 
network access entity. 

6 . The method as claimed in any or" the {^receding claims, wherein 
authentication information is updated to have different values 
at each time and the updated authentication information is sent 
between the user and the network access entity. 

7. A system for authenticating between a user and a network 
access entity using an IC card, comprising: 

means for executing an initial authentication using the IC 
card when the user first communicates with the network access 
entity; 

means for commonly holding authentication information in 
both the user and the network access entity if the initial 
authentication achieves success: and 

means for executing a re-authen t icau ion using said 
commonly held authentication information without using the IC 
card when the user communicates again with the same network 



access entity within a predetermined period of time after the 
last authentication . 

8. The system as claimed in claim 7„ wherein said initial 
authentication is an authentication using a public key 
cryptographic technique, and wherein said re-authenticat ion is 
an authentication using a secret key cryptographic technique. 

9 . The system as claimed in claim 7 or 8, wherein said initial 
authentication is executed when the user has not said 
authentication information, and said re-authentication is 
executed when the user has said authentication information. 

10 . The system as claimed in claim 7, 8 or 9, wherein said initial 
authentication is executed instead of the re-authentication 
when the predetermined period of time has passed after the last 
authentication. 

11 . The system as claimed in any of claims 7 to 10, wherein said 
authentication information is encrypted and the encrypted 
authentication information is sent between the user and the 
network access entity. 



12 . The system as claimed in any of claims 7 to 11. wherein said 

authentication in formal: i on is updated to have? cJiffercuit values 



at each time and the updated authentication information is sent 
between the user and the network access entity. 
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Amendments to the claims have been filled as follows 

1. A method of authenticating: between a user and a network 
access entity using an IC card, comprising the steps of: 

executing an initial authentication using the IC card when 
the user first communicates with the network access entity; 

commonly holding authentication information in both the 
user and the network access entity if the initial 
authentication achieves success; and 

executing a re-authentication using said commonly held 
authentication information without using- the IC card when the 
user communicates again with the same network access entity 
within a predetermined period of time after the last 
authentication . 



2. The method as claimed in claim 1. wherein said initial 
authentication is an authentication using a public key 
cryptographic technique, and wherein said re-authentication i 
an authentication using a secret key cryptographic technique. 

3 . Tlie method as claimed in claim 1 or 2. wherein g^-irf initial 
authentication is executed when the user does not have said 

.•iiii.lienr.icai. i tjii i si ior.i.ai. i on . and said r< • -an i: lion i: i <:n r. i on is 
<:xficui.cd when the; user has said an i.hcni. i cai. i on information. 

4 . Hje method as claimed in claim 1, 2 or 3, wtierein said initial 
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access entity within 
last authentication. 



a predetermined period of 



time after the 



8- The system as claimed in claim 7. wherein said initial 
authentication is an authentication using a public key 
cryptographic technique, and wherein said re-authentication is 
an authentication using a secret key cryptographic technique. 

9 . The system as claimed in claim 7 cr 8. wherein said initial 
authentication is executed when the user does not have said 
authentication information, and said re-authentication is 
executed when the user has said authentication information. 

10. The system as claimed in claim 7. 8 or 9. wherein said initial 
authentication is executed instead of the re-authentication 
when the predetermined period of time has passed after the last 
authenticat ion . 

11 - The system as claimed ii, any of claims 7 to 10, wherein said 
authentication Information is encrypted and the encrypted - 
authentication information is sent between the user and the 
network access cm. ii.y. 

12. The system as claimed in any cf claims 7 to 11, wherein said 
a,,thC,,t,CaU " M hir,,r " l;i!i "" i* '.."tared to haw, Ilillf;i ., n| . va| 
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at each time and the updated authentication information is 
sent between the user and the network access entity. 
13. A method of authenticating between a user and a 
network access entity using an IC card substantially as 
5 hereinbefore described with reference to the accompanying 
drawings . 

14 • A system of authenticating between a user and a 
network access entity using an IC card substantially as 
hereinbefore described with reference to the accompanying 
10 drawings. 
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